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CN ■ Abstract 

Q \ Several general properties, concerning reduction algebras ~ rings of definition and al- 

Q I gorithmic efficiency of the set of ordering relations - are discussed. For the reduction 

^ ■ algebras, related to the diagonal embedding of the Lie algebra g[„ into g[„ ©0^r^) 

CSJ , establish a stabilization phenomenon and list the complete sets of defining relations. 

: 1 Introduction 



Reduction algebras were introduced |AST2t [M] for a study of representations of a Lie 
algebra with the help of the restriction to a subalgebra. 

Let g be a Lie algebra, t C its reductive Lie subalgebra; that is, the adjoint action 
of 6 on g is completely reducible (in particular, 6 is reductive). Suppose 6 is given with a 
>• ' triangular decomposition 

t = n_ + f) + n+. (1.1) 
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Denote by 1+ the left ideal of A := U(g) generated by elements of n+, 1+ := An+. 
Then the reduction algebra S(g,t), related to the pair (g, 6), is defined as the quotient 
Norm(I+) /!+ of the normalizer of the ideal 1+ over 1+ (one should keep in mind that the 
notation S(g, 6) is abbreviated: the data needed for the definiton of the reduction algebra 
includes, in addition to the pair (g,6), the triangular decomposition (11.11) ). The space 
S(g,6) is equipped with a natural structure of the associative algebra. By definition, for 
^ \ any g-module V the space of vectors, annihilated by n+, is a module over S(g, 1^). If 
\ V decomposes, as an 6-module, into a direct sum of irreducible 6-modules Vi with finite- 
dimensional multiplicities, then the g-module structure on V can be uniquely restored 
from the S(g, t)-module structure on 

The reduction algebra simplifies after the localization over the multiplicative set gen- 
erated by elements + fc, where 7 ranges through the set of roots of fi, G Z; here 
is the coroot corresponding to 7. Let U(()) be the localization of the universal enveloping 
algebra U(f)) of the Cartan sub-algebra f) of 6 over the above multiplicative set. The local- 
ized reduction algebra Z(g, 6) is an algebra over the commutative ring U(f)); the principal 
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part of the defining relations is quadratic but the relations may contain hnear terms or 
degree terms, see [Zj IKUj . Besides, the reduction algebra admits another description 
as a (localized) double coset space A/ (An+ + n_A) endowed with the multiphcation map 
defined with the help of the extremal projector [KOj of Asherova-Smirnov-Tolstoy |ASTj . 

The general theory of reduction algebras [Z] provides the set of quadratic-linear- 
constant ordering relations over the field of fractions of U([)), for natural generators 
of any reduction algebra Z(g, 6). However there are two subtle questions concerning these 
relations. The first question is: are these ordering relations defined over the smaller ring 
U(f))? Secondly, is it possible to use these ordering relations for an algorithmic ordering 
of polynomial expressions in the reduction algebra? In the first part of the paper we give 
affirmative answers to these questions for any reduction algebra Z{Q,t). 

The main theme of the second part of the paper is the special restriction problem, 
when Q is the direct sum of two copies of the Lie algebra gt^ and t is the diagonally 
embedded qI^. The resulting reduction algebra we call diagonal reduction algebra of gl„ 
and denote by Z„. A finite-dimensional irreducible module over q = gl„ © 0[„ is the 
tensor product of two irreducible gl„-modules; restricting the g-module to i we obtain 
the decomposition of the tensor product into the direct sum of irreducible gl„-modules. 
One of the main results of the paper is the explicit description of the diagonal reduction 
algebra Z„. Some examples and applications of the diagonal reduction algebras are given 
in [K03] . 

We present a list of defining relations for natural generators of Z„. The derivation of 
these relations uses heavily the Zhelobenko automorphisms |K0] of reduction algebras and 
is given in the work |K02j . In the present paper we formulate and prove the stabilization 
property of the algebras Z„. The stabilization phenomenon provides a natural way of 
extending relations for Z„ to relations for Zn+i (Z„, is not a subalgebra of Z„+i). The 
stabilization principle is the second essential ingredient for the derivation of the set of 
defining relations. 

We also prove that our list of defining relations is equivalent over U(f)) to the list of 
the canonical ordering relations. The proof is not difficult once we treat the algebras 
over T>{[)): the arguments for the equivalence are based on certain asymptotic consider- 
ations. The proof of the equivalence over U(f)) is more delicate, it uses the stabilization 
phenomenon and calculations of certain determinants of Cauchy type. 



2 Reduction algebras related to a reductive pair 

Let g be a finite-dimensional Lie algebra and 6 C g its reductive subalgebra. Assume that 
the embedding 6 C g is also reductive, that is the adjoint action of 6 in g is semi-simple. 
Let p be an adj-invariant complement of 6 in g. Choose a triangular decomposition (11.11) 
of Lie algebra 6; here f) is a Cartan subalgebra of 6 while n+ and n_ are nilradicals of two 
opposite Borel subalgebras b± C 6. Let A G [)* be the root system of The subsets of A 
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consisting of the positive and negative roots will be denoted by and A_ respectively. 
Let Q be the root lattice, Q := {7 € f)* | 7 = X]agA+ n ^z^^o^}- K contains the positive 
cone Q+, 

Q+:={7Gri7= ^"«}- (2.2) 

For A,yU G f)*, the notation 

A > /i (2.3) 

means that the difference A — /i belongs to Q+, A — /i G Q+. This is a partial order in f)*. 

Let W be the Weyl group of the root system A . Let ai , . . . , 0",. G W be the reflections 
in f)* corresponding to the simple roots ai , . . . , a,- • We also use the induced action of the 
Weyl group W on the vector space f). It is defined by setting \ {a{H)) = a~^{X){H) for 
all cr G W, if G P) and A G f)*. We assume that this action is extended to the action of a 
cover of the group W by automorphisms of the Lie algebra g. In other words, there are 
automorphisms CTi '■ Q —>■ Q which satisfy the same braid group relations as Uj, preserve 
the subspaces () and t, and coincide with o", being restricted to P). We denote by the same 
symbols the canonical extensions of &i to automorphisms of U(g). 

Let p be the half-sum of the positive roots of t. Then the shifted action o of the group 
W on the vector space f)* is defined by setting 

aoX = a{X + p)-p. (2.4) 

With the help of (12. 4p we induce the action o of W on the commutative algebra U(f)) by 
regarding the elements of this algebra as polynomial functions on f)*. In particular, then 
{aoH){X) = H{a-^oX) for if G f). 

For each i = l,...,r let ha^ = a/ G f) be the coroot vector corresponding to the 
simple root a^, so that the value aj{Hi) equals the entry aij of the Cartan matrix 
a of t. Here /iq- belongs to the semi-simple part of t. Let Cq,. G n_|_ and e_Q,- G n_ be the 
Chevalley generators of that subalgebra corresponding to the roots and — ctj so that 

For each a G A let /iq, = G f) be the corresponding coroot vector. Denote by U([)) the 
ring of fractions of the commutative algebra U(t)) relative to the set of denominators 

{K + l \ a e A, leZ}. (2.5) 

The elements of this ring can also be regarded as rational functions on the vector space 
f)*. The elements of U({)) C U(f)) are then regarded as polynomial functions on P)*. Let 
U(6) C A = U{q) be the rings of fractions of the algebras U(t) and A = U{q) relative to 
the set of denominators (12.51) . These rings are well defined, because both U(6) and U(g) 
satisfy the Ore condition relative to (12.51) . Since a, preserve the set of denominators (12. 5p . 
the automorphisms cxj admit a natural extension to A. 
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Define Z(g, 6) to be the double coset space of A by its left ideal 1+ := An+, generated 
by elements of n+, and the right ideal I_ := n_A, generated by elements of n_, Z(g, t) : = 
A/(r+ + I_ ). The space Z(g, t) is an associative algebra with respect to the multiplication 
map 

aoh:=aPh. (2.6) 

Here P is the extremal projector |ASTj of the Lie algebra t corresponding to the triangular 
decomposition (11. II) . We call Z(0,6) the reduction algebra associated to the pair (0,6). 
The assignment x t— > x mod 1+ + I_ establishes an injective homomorphism of the 
algebra S(g, 6) (see Introduction for the definition) to Z(g,t), see |KOj . Moreover, the 
localization of the image of 8(0, t) with respect to U(P)) coincides with Z(g, t). 

The algebra Z(g,€) can be equipped with the action of Zhelobenko automorphisms 
[KOj . Denote by the Zhelobenko automorphism q^ : Z(g,^) — >■ Z(g,fi) corresponding 
to the simple root i = 1, . . . , r. It is defined as follows |K0] . First we define a map 
qi : A ^ A/r+ by 

^^(^)^=E^4(^^(^))e-«. \{iK-3 + ^r' modl^. (2.7) 

A:>0 ■ 3=1 

Here x stands for the adjoint action of the element x, so that xiy) = xy — yx for x E t 
and y E A. The operator q^ has the property 

qi{hx) = (o-j o h)qi{x) (2.8) 

for any x G A and h G f); a o h is defined in (12.41) . With the help of (12.81) . the map 
qt can be extended to the map (denoted by the same symbol) q^ : A ^ A/I^ by the 
setting qi(0x) = (cTj o 0)qj(x) for any x E A and G U(f)). One can further prove that 
qi(I+) = and qi(r-) C (!_ + 1+)/!+, so that q^ can be viewed as a linear operator 
q, : Z(0, t) Z(0, t). Due to |K0] . this is an algebra automorphism, satisfying (12. 8p . The 
operators q^ satisfy the same braid group relations as o", and the inversion relation |K0] : 

q^{x) = {K^ + l)-i &l{x) {K^ + 1) , X G Z(0, t) . (2.9) 

Let p be an adj-invariant complement of I in g, as above. Choose a linear basis {pk} 
of p and equip it with a total order -<. For an arbitrary element a G A let a be its image in 
the reduction algebra; in particular, JTk is the image in Z(g, Vj of the basic vector G P- 

The general theory of reduction algebras, see [Z] for the statements (a)-(c), says: 

(a) Since f) normalizes both n+ and n_, the algebra Z(g,t) is a U(f))-bimodule with 
respect to the multiplication by elements of U([)). It is free as a left U([))-module 
and as a right U(())-module. As a generating (over U(t))) subspace one can take a 
projection of the space S(p) of symmetric tensors on p to Z(g, 6), that is a subspace 
of Z(g,l^), formed by linear combinations of images of the powers , where p G p 
and z/ > 0. 
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(b) Assignments deg(X) = / for the image of any product of / elements from p, X = 
PK1PK2 ■ ■ 'PKi, and deg(F) = for any Y G U(f)) define the structure of a filtered 
algebra on Z(0, t). The subspace Z{q, 6)^'^) of elements of degree not greater than k 
is a free left U([))-module and a free right U([))-module, with a generating subspace 
formed by linear combinations of images of the powers p'^, where p E p and k > u > 
0. 

(c) In the sequel we will choose for {px} a weight ordered basis; that is, each px has a 
certain weight fix, 

[h,pK] = fiK{h)pK (2.10) 

for all /i G f). The total order -< will be compatible with the partial order < on 
f)*, see f l2.3p . in the sense that fix < I^l =^ Pk ^ Pl ■ Then the images p£ of the 
monomials [L is understood as the multiindex) 

Pl-=pI\pZ---pIZ^ Pl^^Pl,^---^Pl^, fc = ni + --- + n^, (2.11) 

in Z(0, l^)*^*^) are linearly independent over U(f)) and their projections to the quotient 
Z(0, e)('=VZ(0, e)^^'"^^ form a basis of the left U([i)-module Z(g, !)('^VZ(0, e)('=-^)_The 
structure constants of the algebra Z{q, t) in the basis {J)l} belong to the ring U(f)). 

Choosing the PBW basis of A induced by any ordered basis of t + p, which starts from 
a basis in n_ and ends by a basis in n+, we see that the statement about the monomials 
(12.111) in (c) is valid without any condition on the order -<. However, the compatibility 
of the order -< with the partial order < on P)* will be crucial for most of the statements 
below. 

(d) The algebra Z{g, t) is the unital associative algebra, generated by U([)) and all {pL}, 
with the weight relations (I2.10p and the ordering relations 

Piopj= ^ijklPkOPl + '^CijlpI + 'Dij, Pi >~ Pj , (2.12) 

where B/j^l, Gjjl and D/j are certain elements of U([)). 

Let 'r'(l)) be the field of fractions of the ring U(f)). In [Z], sections 4.2.3 - 4.2.4 and 
6.1.5, it is proved that the reduction algebra Z(0, t) is generated by the elements with 
the defining ordering relations (12.121) as an algebra over 'D{\)). We shall now show that 
the statement (d) holds over the smaller ring U(()); in other words, the relations (12.121) 
are defined over U(f)) and the elements generate over U(f)) the algebra Z(g,t). 

We first prove that the structure constants Bjjkl, Cijl and D/j belong actually to 
U({)). This fact can be understood with the help of the factorized formula |ASTj for 
the extremal projector P. Indeed, decomposing the product, we represent the projector 
P, after some reorderings, as a sum of terms ^e_-yi ■ ■ ■e_-y„e^j ■ ■ - ey ^, where ^ G U(f)), 
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7i, . . . , 7m and . . . , 7^, are positive roots of t; the denominator of ^ is a product of 
linear factors of the form + p{h^) + ^, where 7 is a positive root of t and i a positive 
integer, i > 0. We calculate the product a o 6 in the following way. In the summand 
a^e_^^ ■ ■ ■ e_^^e^j ■ ■ ■ ey ^6 of ao6, we move ^ and all e_^'s to the left through a by taking 
multiple commutators with a and, similarly, all ey's to the right through b. Proceeding 
this way, we write 

PlOp^ = MijKLPKfL (2.13) 

(we recall that a denotes the image of an element a G A in the reduction algebra) where 
the (uniquely defined by the method of calculation) matrix M with entries in U([)) has a 
triangular structure (even more is true: Mjjkl 7^ ^ pi >- px) with I's on the diagonal; 
denominators of entries of the matrix M are of the form + p{h.y) + 7r(/i^) +£, where vr is 
the weight, with respect to f), of the corresponding p/ (the summand iT{h^) appeared when, 
in calculating o as above, we first moved ^ e U(f)) to the left through p/; taking 
further multiple commutators, we do not change the denominators any more). Take the 
formal (in the sense that for the moment we do not pay attention to possible dependencies 
between 'pipj or between JJ^ o 'p2 in the algebra) inverse: 'pipj = Mjjj^j^'px o pi; the 
inverse matrix is triangular as well, its entries are in U(f)) and it has I's on the 
diagonal; the determinant of M is thus 1 and it follows that the above described structure 
of denominators of the entries of the matrix M remains the same for the matrix M~^. The 
commutation relation pipj = pjpi+T, pi >- pj, T G g, in U(0) becomes Jyppj = 'pjpi+ T , 
T G p + [), in the reduction algebra. Translate this into the ordering rule for the product 
o, expressing the projections pp's in terms of the products jTo jT's with the help of 
the matrix in both, left and right, hand sides: the right hand side, being rewritten 
in terms of the multiplication o, consists of ordered terms only, the left hand side is 
P/ o p} + . . . , where dots stand for terms with pf/ o p}/, pj >- pp] such term is either 
ordered or, by induction in J, can be rewritten in the ordered form as in fl2.12l) . The 
coefficient in front of p// o p}/ is from U([)), so the reordering of the products pf' o p}/ 
may force the coefficient of degree 1 or degree term in fl2.12p to belong to U(f)). 

In the same manner we prove by induction on the filtration (described in the statement 
(b)) degree, that the algebra Z(0,6) is generated over U(f)) by the elements {pl}. To see 
this, consider the weight basis, described in the statement (c), that is, the basis p^ (L 
is the multi-index) of the free U([))-module Z(g, 6)'^'^YZ(0, composed by images in 

Z(0, 1) of products p^^^p^j • ■■plZ^ where Pli -< PL2 -< ■ ■ ■ -< Pl^ and k = ni+n2-\ hn„. 

Equip the set of these basic elements with a total order -< compatible with the partial 
order < on f)*; the compatibility has the same meaning as for the elements { Pl}: [l)-weight 
of p^] < [[)-weight of p^] =^ pj^ -< p^. By the same, as above, arguments, referring to 
the structure of the projector P, we have the following generalization of (I2.13p : 

'PiOPj = ^ijklPkPl^ (2.14) 

where the matrix M, with entries in U(f)), has again a triangular structure with I's on 
the diagonal. Therefore, the matrix M is invertible and its inverse matrix has entries 
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in U(f)). The formula ^pipj = M^^^-j-px o Pz implies the induction step: the subspace 
Z(g, is generated by products in Z(g, t) of elements from Z(g, tY^\ □ 

Note that, before the localization, the algebra S(g,£) = Norm(An+)/An+, as well as 
its image in Z(0,6), is not generated by the elements of degree 1. The subalgebra of 
S(g,t), generated by the elements of degree 1 ("step algebra"), was the original subject 
of Mickelsson's investigation [M] . 

(e) The following monomials form a basis of the left U(f))-module Z(g, t): 

ThoThO- ■ -oJia, Ph^Ph^ ■■■^Pia ■ (2-15) 

Before the proof of (e) we prove a more subtle statement. 

Proposition 1 Any expression in Z{q, t) can be written in the ordered form by a repeated 
application of Ii2.12\) as instructions "replace the left hand side by the right hand side". 

Proof of Proposition. To save the space in the proof of this proposition we take a 
liberty to sometimes write I -< J instead of pi -< pj (the same reservation concerns the 
use of :<, >- and ^). 

Consider the homogeneous quadratic part of the relations fl2.12p : 

PiiOPi2= ■■■Pii^Pi^,^ h , (2.16) 

where dots stand for coefficients from U([)). Denote by X(p/^ o ^72) the right hand side 
of fl2.16p . We understand (12.161) as the set of instructions pT^ o X(p7i o P/2) 

stands for "replace") in the free algebra with the weight generators p/. 

Let us prove the statement for a cubic monomial p/^ o 'pj^ o . For such a monomial 
one can apply the instructions (12.16^ to o pj^ if Ji >- I2 and to ^ P/3 if ^2 >- h- 
Denote the results by Xi2(p/i o P/2 ^ P/3) l2?,ij>ii o P/2 ^ respectively. 

For an element ■?/'€{)*,'?/' = ^/jCtj, where a, are the simple roots, let d{%lj) := Yli^i- 
The function d is compatible with the partial order < on f)* in the sense that d{a) < d{f3) 
if a < f3. Denote by the same letter d the function on the set of indices, labeling the 
weight base of p; it is defined by d{I) := d{fii), where fij is the weight of p/. 

We have d{I[) + d{l2) = d{Ii) + d{l2) for any monomial p/^ o p/^ appearing in the 
right hand side of (I2.16P (and the difference d{Ii) — d{I[) is an integer). Since Ji >- I2 
and I[ ^ J2, it follows that d{Ii) > dih) and d{I[) < d{I^); therefore, d{I[) < d{Ii) and 
d{I^) > dih). 

Associate to a monomial Pi^o P12O Ph, that is, to an ordered triple (Ji, I2, 13) of indices, 
the number c)(/i,/2,/3) := 2(i(/i) + d{l2). When we apply the ordering instructions X12 
or X23 to p/j o ^^2 o 5 the function d does not increase; that is, the value of d on any of 
the appearing monomials is not greater than (^{Ii, I2, 13). Indeed, if we replace p/^ o pf^ 
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by Pi'^ o Pi^ then 2d{I[) + d{I^) = d{I[) + {d{I[) + = d{I[) + {d{h) + d{h)) < 

d{Ii) + {d{Ii) + d{l2)) = 2d{Ii) + d{l2); and if we replace pj^ o pi^ by pj' o pp then simply 
d{l() < dih) and d{I[) = d{h). 

For a linear combination X = J^^^hhhPii '^Pii'^Pis cubic monomials, with coef- 
ficients c/^/j/s ^ U(t)), denote the maximal value of d on the monomials, appearing in X, 
by the same symbol 0; that is, d{X) := max d{Ii, I2, h). 

Assume that the assertion is false and there exists a cubic monomial which cannot be 
ordered by the instructions fl2.16p . Since 6 + p is finite-dimensional, the set of values of the 
function on cubic monomials is bounded from below. So the minimal value Dmin of the 
function on the set of cubic monomials which cannot be ordered is finite, Omin > —00. 
Let p/j o o p/3 be a monomial, which cannot be ordered, with 12,13) = <^min- 
The application of the ordering instructions fl2.16p cannot strictly decrease the value of D, 
this would contradict to the minimality of d{Ii, I2, h). Therefore, among the appearing 
monomials, there is at least one monomial p/j o p7/ o jjjv with the same value of 0. 
If pi[oJ)i^o pf/ appears in Tuipii o P12 <> P13) then 2d{I[) + d^l!^) = 2d{Ii) + d^h), 
d{Ii) > d{l2), d{I[) < d{l2) and J3 = Is; since the total weight is conserved, d{I[) = d{Ii), 
and (^(Jg) = d{l2), so d{Ii) = d{l2) = d{I[) = d{l2). If P/j o P/^ o Pi^ appears in 
2'23(p7i o P/2 o PI3) then d{l2) > d{U), < c/(J^), ^(/a) = d{l2) and I[ = h; by the 

same arguments we have again, d{l2) = d^I^,) = d{I'2) = d{I^). Due to the structure of the 
matrix M, defined in (12.131) . and the arguments used in the proof of the statement (d), 
2^(P/<>R7) with d{I) = d{J) contains exactly one monomial p/'Op}/ with d{r) = d{I) and 
this monomial is pjO ijf. Therefore, up to monomials with the value of D smaller than D^i^ 
(they can be ordered by assumption) and up to a coefficient from U([)), the operation X12, 
hy I2, is simply p7i o jjf^ -w <> P/i ; the operation J23, h >~ h, is P/2 <> P/3 3 <> P/2 • 
The transpositions (12) and (23) of neighbors generate all permutations of three letters. 
The orbit of J)i^oJ>i2^ P/a under the group of permutations of three letters Ji, I2 and J3 
contains the ordered monomial, the contradiction. 

The degree or 1 terms, contained in the full instructions (I2.12p . may only cause an 
appearance of linear or quadratic terms in the process of ordering of a cubic polynomial. 
So, any cubic polynomial can be ordered by (I2.12p as well. 

More generally, to a monomial X = 'pi^ o 'pi^ o ■ ■ ■ o of an arbitrary degree k we 
associate the number c)(/i, . . . , J^) := {k — l)d{Ii) + {k — 2)d{l2) + . . . + d{Ik-i), and, in 
the minimal situation, conclude that up to terms smaller than X in an appropriate sense, 
the instructions essentially reduce to transpositions {i, i + of neighbors, which generate 
the whole symmetric group on k letters, and thus an ordered expression is in the orbit. □ 

Proof of statement (e). By the statement (d) above, the algebra Z{q, t) is generated by 
p/ and, due to the form (I2.12p of relations, has a filtration by the o-degree. Let Z{q, 6)('^*=) 
be the subspace of elements of degree not greater than k with respect to the product 
o. Since ?7i <> pTa <>•••<> P4 = • • • Ppik^ follows that Z(g, fi)^*'') C Z(0, 

The opposite inclusion holds as well because the algebra Z(g,6) is generated by p/. We 
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conclude that the two filtrations coincide. 

Therefore, every element Pi^'^-'pi^, h ^ ■ ■ ■ ^ h, in Z(g, and, by proposition 
above, can be ordered. The cardinalities of the sets {pi^'--pi^. \ h ^ ■ ■ ■ ^ and 
{pT^ o . . . o JJj^ I /i ^ . • • ^ Ik} are equal, so due to (12. lip the set {p/j o . . . o p/^ | Ii ^ 
. . . ^ 4} is a basis of Z{q, t)(^'=)/Z(0, □ 

Note that for an order which is not compatible with the partial order < on 1)*, the 
ordering relations of the form fl2.12l) may exist but the statement (e) does not necessarily 
hold. For instance, the ordering relations fl2.12p can be written for a lexicographical order 
for the generators Zij and ti (with za = ti) of the algebra Z„, defined in the next Section, 
but the ordering procedure loops for cubic monomials, already for n = 2 (we don't give 
details; it is an explicit calculation). 



3 Diagonal reduction algebra of 

Let 0[„ be the Lie algebra of the general linear group of n-dimensional complex linear 
space. Consider the reductive pair (g, with g = g[„ © 0[„ and t = qI^ diagonally 
embedded into 0t„®0^n- The corresponding reduction algebra we call 'diagonal reduction 
algebra' and denote it by Z„. 

We fix the following notations for generators of these algebras g and i. Let E^j^ and 

Eij , i,j = 1, . . . be the standard generators of the two copies of the Lie algebra g[„ 
in 0[„ © 0[„, 

[Eij^En] = ^ab (SjkE^f - SiiE^f^ , 
where 6ab and 6ij are the Kronecker symbols. Set 

e,:=l(i5«+4f). := - Bf) . (3,1) 

The elements Cij span the diagonally embedded Lie algebra 6 ~ g[„, while E^ form an 
adjoint 6-module p. The Lie algebra 6 and the space p constitute a symmetric pair, that 
is, [t, e] C i, [t, p] C p, and [p, p] C t 

[^iji^ki] = SjkCii — SiiCkj , [eij,Eki\ = SjkEii — SuEkj , 

(3.2 j 

[Eij, Eki] = SjkCii — 6iiekj . 

In the sequel, ha means the element Caa of the Cartan subalgebra i) of the subalgebra 
6 e 0[„ © 0[„ and hab the element Caa — ebb- 
Let {sa} be the basis of f)* dual to the basis {ha} of f), Saihb) = 5ab- We shall use 
as well the root notation h^-, e^, e_a for elements of fi, and if^, E^., E__a for elements of 
p. The Lie sub- algebra n+ in the triangular decomposition (II. ip is spanned by the root 
vectors Cij with i < j and the Lie sub-algebra n_ by the root vectors with i > j. Let 
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b+ and b_ be the corresponding Borel sub-algebras, b+ = i) (B b_ = P) © n_. The 
system A4. of positive roots of t consists of roots Ei — Ej with i < j and the system A_ 
consists of roots — Ej with i > j. 

We fix the following action of the cover of the symmetric group S„ (the Weyl group of 
the diagonal 6) on the Lie algebra gl„ © 0[„ by automorphisms 

&i{x) := Adexp(ei,i+i)Adcxp(-ei+i,i)Adexp{ei^i+i)(a;) , (3.3) 

so that (Ti(efci) = {-lY^>'+^^'e^^(k)a4i) and(T,(EH) = (-l)^''=+'^«^^,(fc)a,(o- Here = + 
is an elementary transposition in the symmetric group. We extend naturally the above 
action of the cover of S„ to the action by automorphisms on the associative algebra 
A = A„ := U(g[„) ® U(0[„). The restriction of this action to i) coincides with the natural 
action a{hk) = /lo-(fe), cr e S„, of the Weyl group on the Cartan sub-algebra. The shifted 
action (12.41) of the Weyl group on [) looks as: 

a o hk := h„(k) + k - a{k) , k = l,...,n; cr G S„ . (3.4) 

It becomes the usual action for the variables 

hk := hk - k , hij := hi - hj ; (3.5) 

so that for any cr G S„ we have a o hk = h(j{k) and a o hij = hfj(^i-)cr{j) ■ The set of 
denominators, defining the localizations U([)) and A consists of elements 

hij + l , / G Z , l<i<3 <n . (3.6) 

We choose the set of vectors Eij, i,j = 1, ...,n, as a basis of the space p. The weight of 
Eij is Ei — Ej. The compatibility of a total order -< with the partial order < on f)* means 
the condition 

Eij ^Eki if i-j>k-l . (3.7) 

The order in each subset {Eij\i — j = a} with a fixed a can be chosen arbitrarily. For 
instance, we can set 

Eij -< Eki if i — j > k — I or i — j = k — I and i > k . (3-8) 

Denote the images of the elements Eij in Z„ by Zij. We use also the notation ti for 
the elements zu and tij := U — tj for the elements zu — Zjj. The order (13. 8p induces as 
well the order on the generators Zij of the algebra Z„: 

Zij ~< Zki ^ Eij ~< Eki ■ (3.9) 

The statement (12.121) implies an existence of structure constants B(^ab),{cd),{ij),(ki) ^ U([)) 
and D(ab),{cd) G U(f)) such that for any a,b,c,d = 1, . . . ,n we have 

Zab O Zed = ^ B{ab),icd),(ij),ikl)Zij O Zki + ^{ab),(cd) ■ (3.10) 
i,j,k,l:Zij^z^.i 



10 



Linear terms in the right hand side of (13.101) are absent since here (g, 6) form a symmetric 
pair. The relations fl3.10p together with the weight conditions 



[h, Zah] = {Sa - eb){h)zab (3.11) 

are the defining relations for the algebra Z„. 

The structure of denominators of entries of the matrices M and M~^, mentioned in 
the proof of (12.121) above, shows that for the algebra Z„ the denominators of the structure 
constants B(^ab),{cd),{ij),{ki) and D(^ab),{cd) are products of linear factors of the form hij + i, 
i < j, where ^ > — 1 is an integer. This is because in our situation the s[2-sub-algebra (of 
the diagonal gl^), corresponding to an arbitrary positive root Ei — Ej, i < j, has only 1, 
2- and 3-dimensional representations in p, so the numbers ^'s in the denominators of the 
summands of the projector can drop at most by 2 due to the presence of the term (vr, 7). 

The Chevalley ant i- involution e in U(g[^ © gl^), e(ejj) := Cji, e{Eij) := Eji, induces 
the anti- involution e in the algebra Z„: 

e{zij) = Zji , e(/ifc) = hk . (3.12) 

Besides, the outer automorphism of the Dynkin diagram of g[„ induces the involutive 
automorphism of Z„, 

ij{zi,) = {-iy+^+^z,,i, , u{hk) = -hk' , (3.13) 

where i' = n + 1 — i. The operations e and u commute, eu = uot. 

Central elements of the sub-algebra U(gl„) ® 1 C A, generated by n Casimir operators 
of degrees 1, . . . , n, as well as central elements of the sub-algebra 1 ® \]{gln) C A project 
to central elements of the algebra Z„. In particular, central elements of degree 1 project 
to central elements 

hi + ... + hn and ti + ... + tn (3.14) 

of the algebra Z„. The difference of central elements of degree two projects to the central 
element 



- 2i)ti (3.15) 



i=l 



of the algebra Z„. The images of other Casimir operators are more complicated. 

3.1 Change of variables 

We shall use the following elements of U([)): 

A ._ ^ij A I ^ij ~ R ._ ^ij ~ R/ ._ ^ij ~ 2 rii ._ ^ij ~ 

^ij ■— ~ , ^ij ■— s ; J^ij ■— ~ ) ^ij ■— ~ ) ^ij ■— ~ 

Jlj ij 1 h/ 2,j h ij 2 h/ ij 1 ^^ij ^ 
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the variables hij are defined in fl3.5p . Note that AijA'-j = BijB[ - = 1. 
Define elements ti, . . . , t„ G Z„ by 

ii-=ti, t2:=qi(ti), 4 := q2qi(ti) , ••• , := Qn-i ■ ■ ■ q2qi(ii) • (3.16) 
Using (12. 7p we find the relations 

hi^i+i — 1 — 1 

. ^ 1 (3.17) 

qi(4) = 4 , A; 7^ 2,2 + 1 , 

which can be used to convert the definition (13.161) into a linear over the ring U(f)) change 
of variables: 

i-i i-i ^ fc-i 

j=l k=l '^kl 1 j^i 

i-i i-i ^ i-i (3.18) 

j=i k=i .^^ 

In terms of the new variables t's, the linear in t central element (I3.14p reads 

In the following, we use the notion of coefficient-hounded formulas and relations. It 
means the following. Given a family of formulas for each n (expressing some action, 
relations etc.) with coefficients in U(f)), we say that it is coefficient-bounded if the degrees 
of the numerators and denominators (in the reduced form, with no common factors) of 
the coefficients do not grow with n. 

For example, the set of relations for Z„, which we shall exhibit, will have coefficient- 
bounded terms with respect to a certain set of generators. In this sense the action (13.170 
is coefficient-bounded while the change of variables (13.180 is however not coefficient- 
bounded. 

3.2 Braid group action 

Since q^ (x) = x for any element x of zero weight, the braid group acts as its symmetric 
group quotient on the space of weight elements. Although the change of variables (13.180 
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is not coefficient-bounded in the sense of Section [21 the action of the transformations 
on the new variables t's is coefficient-bounded: it follows from fl3.16p and qj(ti) = ti for 
alH > 1 that 

(iaiti) = ia{i) for any cr e S„. (3.19) 
The action of the Zhelobenko automorphisms on the generators Zki looks as follows: 

qi(^j+i,fc) = ^i,fc , qi(^A;,j+i) = Zk^iAi^i^i , k i,i + 1 , (3.20) 

cii{zj,k) = Zj,k , j,kj^i,i + l. 

Denote i' = n + 1 — i, as before. The braid group action (13.20p is compatible with the 
anti-involution e and the involution uj (note that uj{hij) = hj/ii), see (13.121) and (I3.13p . in 
the following sense: 

€Cii = q~^e , = Qj/.iu; . (3.21) 

Let Wo be the longest element of the Weyl group of the symmetric group S„. 
Similarly to the squares of the transformations corresponding to the simple roots, see 
(12. 9p . the action of q^^^ is the conjugation by a certain element of U(l)). Moreover, one 
can observe by a direct calculation, that 

qt«o(%-) = i-iy~^^Zi>j' Yl n ^^'^ ' ^mi^'i) =ii' ■ (3-22) 

a:a<i' b:b>j' 

The formula (I3.22p implies the existence of the ordering relations for the generators 
Zij in the inverse to (I3.8p - (l3.9p order. 

Corollary 2. There exist Ti[ab),{cd),(ij),iki) ^'^^ ^[ab),icd) ^ U(f)) such that for any Zab and 
Zed we have 

Zab O Zed = ^ '^[ab),{cd),(ij)Xkl)^iO ^ ^kl + ~^\ab),(cd) ■ (3.23) 

Indeed, we apply the transformation q^y to the equalities (I3.10p and substitute (I3.22p . 
This gives the relations (I3.23P since the assignment («,j) ^ reverses the order -<. 

3.3 Defining relations 

To save space we omit in this section the symbol o for the multiplication in the algebra Zn- 
It should not lead to any confusion since no other multiplication is used in this section. 

Each relation which we will derive will be of a certain weight, equal to a sum of 
two roots. From general considerations the upper estimate for the number of terms in a 
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quadratic relation of weight A = a + /3 is the number |A| of quadratic combinations Za'Zpi 
with a' + j3' = A. There are several types of relation weights, excluding the trivial one, 
A = 2(£i |A| = 1: 

1. A = ±(2£:j — Sj — £k)i where i, j and k are pairwise distinct. Then |A| = 2. 

2. \ = Si — Ej + Ek ~ Si with pairwise distinct i,j, k and /. Then |A| = 4. 

3. \ = Ei — Ej, i 7^ j. For Za'Zp', there are 2{n — 2) possibilities (subtype 3a) with 
a' = Ei—Ek, P' = £k—£j or a' = Ek—£j, P' = Si — Sk with k i,j and 2n possibilities 
(subtype 3b) with a' = 0, P' = Ei — Ej or a' = Ei — Ej, /?' = 0. Thus |A| = 4(n — 1). 

4. A = 0. There are possibilities (subtype 4a) with a' = 0, P' = and n{n — 1) 
possibilities (subtype 4b) with a' = Ei — Ej, P' = Ej —Ei,i^ j. Here |A| = n{2n — 1). 

Below we write down relations for each type (and subtype) separately. The relations 
of types 1 and 2 have a simple form in terms of the original generators Zij. To write the 
relations of types 3 and 4, it is convenient to renormalize the generators Zij with i ^ j. 
Namely, we set 



II Ak,. (3.24) 



k=l 

In terms of the generators Zij, the formulas f l3.20p for the action of the automorphisms 
qi translate as follows: 

qi{zik) = -Zi+i,k , qi(ii+i,fc) = Zi^kA+i,i , k + l , 

qi(4i) = , qi{zk,i+i) = Zk,iAi^i+i = A^i,iZk,i , k^i,i + l, 

qi(^j,i+l) = ; qi(^i+l,i) = , 

qi(%fc) = , 3,kT^i,i + l. 

Although the renormalization ( 13.24^ is not coefficient-bounded, the action of the braid 
group stays coefficient-bounded. 

1. The relations of the type 1 are: 

ZijZik = ZikZijAkj , ZjiZki = ZkiZjiAj^j , for j <. k , i ^ j, k . (3.25) 

2. Denote Dijki := h^,} — h^^. Then, for any four pairwise different indices k and /, 
we have the following relations of the type 2: 

[^ij; Zki\ = ZkjZiiDijki , i < k , j < I , 

(3.26) 

ZijZki — ZkiZijAjiAij = ZkjZiiDijki , i < k , j > I . 
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3a. Let i ^ k ^ I ^ i. Denote 

ki + 1 



ikl 



Hi - h 



hkihi 



Zil 



Br, 



With this notation the first group of the relations of the type 3 is: 



hka + 1 



ZikZkl^ik ~ ZuZikBki 
Zkl^ik-Bki 



Zikhl^ik^lkBlk 



ki 



Zik^kl^ki ~ ZklZikB^ 
hkZklAkiAuB'n — ZklZikBki 
hkZkl^ik^lkBlkMiB'n — ZklZikBki 
ZikZklAki^lkBlk^uB'ii — ZklZikBki 



Eiki 
Eiki 
Eiki 
Eiki 
Eiki 
Eiki 



i < k < I , 

i < I < k , 
k <i <l , 
k <l <i , 

I < i < k , 

I < k < i . 



(3.27) 



The relations f l3.27p can be written in a more compact way with the help of both 
systems, Zij and Zij, of generators. Let now 



ikl 



{U — tk) 



? .hii + l 



hikhil 



+ {tk - ti) 



o . hii - 1 



hkihii 



Zil 



5„ 



Zal Zi, 



a:a^i,k,l 
k < I 



hka + 1 



(3.28) 



Then 

ZikZki^'ik ~ ZklZikBki = Eiki , ^ V , 
ZikZki^ik^'ik^ik ^ ZklZikBki = Eiki , I < k . 
Moreover, after an extra redefinition: "zki = ZkiBik for k > I, the left hand side of the 
second line in (13.281) becomes, up to a common factor, the same as the left hand side of 
the first line, namely, it reads {zik ZkiA[^ - Zki ZikBki)A'i^. 

3b. Let / 7^ j. The second group of relations of the type 3 reads: 

1 



' hij + 2 ^ 



Zaj Zia 



a:a^i,j 



hia + 2 



hi 



Y + tjZijAijA'jiBji + ^ 



Br. 



ih,,+3)B 



-ZkjZik o 



ihi-mjk-i) 

{hi J + l)Bu 



+ tjZ, 



a:a^i,j 

{hi, + l)Bji 



{h,k-i){h,k-iy 

hij + 1 



{hik - l){hjk - I) ri: 



E 



hja + 1 

+ tkZij AikAkiAjkB j 

Bai 



(3.29) 



{hik-l){hjk-l) hka + l 
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4a. The relations of the weight zero (the type 4) are also divided into 2 groups. This is 
the first group of the relations: 

[tJj\=Q (3.30) 

Note that the relations (13.301) hold for the diagonal reduction algebra for an arbitrary 
reductive Lie algebra: the images of the generators, corresponding to the Cartan sub- 
algebra, commute. 



4b. The second group of the relations of the type 4 is (here i ^ j] 



^ij ? (^i ^7) ~l~ / , I ? ^ai^ia ? ^aj^ja \ ■ (3.31) 

The list of relations is completed. 

Denote by 9^ the system (Km - (Km . and (Km - (Km of the relations. 

Theorem 3. The relations 91 are the defining relations for the weight generators Zij and 
ti of the algebra Z„. In particular, the set /13.10\) of ordering relations follows over U(()) 
from (and is equivalent to) 91. 

The derivation of the relations is given in jK02] ; the proof of Theorem is in Section |H 

The relations (I3.25p . fl3.26p (a straightforward verification), as well as (I3.27p . (I3.29p . 
(13.301) and (I3.3ip . have coefficient-bounded terms with respect to the generators Zij and 
ti] there is no coefficient-boundedness with respect to the original generators Zij and t^. 
We think that the set (I3.10p of ordering relations is not coefficient-bounded. 



3.4 Stabilization 

Consider an embedding of 0[„ to 0l„+i, given by an assignment 6^ i— > 6^, i, j = 1, . . . ,n, 
where Cij in the source are the generators of g[„ and target Cij are in gln+i- The same 
rule Eij I— > Eij defines an embedding of the Lie algebra Qln ® to the Lie algebra 
0t„+i ©Sl^+i and of the enveloping algebra A„ = U(g[„©g[„) to A„+i = U(g[„+i ©5l„+i). 
This embedding clearly maps nilpotent sub- algebras of 0[„ to the corresponding nilpotent 
sub- algebras of and thus defines an embedding t„ : Z„ — > Zn+i of the corresponding 
double coset spaces. However, the map t„ is not a homomorphism of algebras. This 
is because the multiplication maps are defined with the help of projectors, which are 
different for 0[„ and Qln+i- 

Nevertheless, there is an important connection between the two multiplication maps. 
Namely, let V„+i be the left ideal of the algebra Z„+i, generated by elements Zi,n+i, 
i = l,...,n, and Vn+i be the right ideal of the algebra Z„_,_i, generated by elements 
Zn+i,i, i = I, ■ . ■ ,n. For a moment denote by 0(„) : Z„ (g) Z„ ^ Z„ and 0(„_,_i) : Z„_|_i © Z„_|_i 
the multiphcation maps in Z„ and Z„+i (instead of the default notation o, see (12. 6p ). 
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Let TTn+i : Z„+i — i> Zji+i be any linear operator in Z„+i, which projects Z„+i onto 
i„(Z„); assume that either the ideal V„+i or the ideal V^^^^ is in the kernel of iin+i, 

vr„+i(x)=x, X G i„(Z„) , and 7r„+i(V„+i) = or 7r„+i(V^_^i) = . 

Define a map 0(„) : 6„(Z„) i„(Z„) — > tni'Z'n) as a composition 

^(n) = 7r„+i 0(„+i) . 



Proposition 4. VFe have a commutative diagram of maps 

l^nO{n) = ^(n)itn ® in) ■ (3.32) 

More precisely, for i, j, k,l < n the difference tni^ij 0(„) Zki) — Ztj 0(„_|_i) Zki in Z„+i can 
be written in the form J2a=i ^n+i,a 0(„+i) Zi+k-^j^i+a,n+ii^°'\ where ^("^ e U([)). 
For the proof of Proposition, we need the following 

Lemma 5. The left ideal of 7^n, generated by all Zin, i = 1, . . . , n — 1, consists of images 
in Z„ of sums XiEin with X^gA, i = l,...,?T, — 1. 

The right ideal of Z„, generated by all Zni, i = 1, . . . ,n — 1, consists of images in Z„ 
of sums EniYi with YiEA, i = l,...,n — 1. 

Proof of Lemma. We follow the arguments used in the proof of the relations (I2.12p . 
Present the projector P as a sum of terms ^e_-yj ■ ■ -e.-y^e^j ■ ■ - ey ^, where ^ G U([)), 
7i, . . . , 7m, and 7J, . . . , 7^, are positive roots of t. For any A G (5+ denote by Px the sum 
of above elements with 71 + ■ ■ ■ + 7m = 7i + ■ ■ ■ + 7m' = ^- Then P = J2xeQ+ -^^^ 
any X, F G A define an element X O;^ F as the image of XPxY in the reduction algebra. 
We have X oY = Eagq+ ^ <>a 

For any X G A and i < n consider the product X Ox Zin. Let A = Ylk=i ^k^k- The 
product X Ox Zin is zero if A„ 7^ 0. Indeed, in this case in each summand of Pa one of e^^^ 
is equal to some Cjn- We can order all the monomials in U(n+) in such a way that all Cjn 
stand on the right. Since [cjn, Ein] = 0, the product cjnEin belongs to the left ideal 1+ 
and thus X Ox = in Z„. If A„ = 0, then by PBW arguments. Pa can be written as 
a sum of monomials composed of generators Cij, 1 < i < j < n, and thus their adjoint 
action leaves the space, spanned by all E^n, i < n, invariant, so X Zin is presented as 
an image of the sum XjEjn with Xj G A, j < n. Thus, the left ideal, generated by 
Zin is contained in the vector space of images in Z„ of sums Ylii^i^m- 

Moreover, Xozin is the image of XEin + '^^^^X^^'^Emn for some X^™'^ and the induction 
on i proves the inverse inclusion. 

The second part of lemma is proved similarly. □ 
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Proof of Proposition m It is sufficient to prove the following statement. Suppose X 
and Y are (non-commutative) polynomials in Eij with i,j < n. Then the product of X 
and Y in Z„_|_i coincides with the image in Z„_|_i of X PnY, where P„ is the projector for 
g[„, modulo the left ideal in Z„+i, generated by all Zi^n+i, i < n. Again we note that 
due to the structure of the projector for any A = J2k ^k^k with A„+i = 0, the product 
X OxY related to g[„ coincides with product X OxY related to g[„+i. Thus it remains to 
prove that for any X and Y as above the element X OxY belongs to the ideal in Z„+i, 
generated by all ^j,n+i, i n, once A^+i 7^ 0. But for A with A„+i 7^ we see, by weight 
arguments, that X Ox Y can be presented as an image in Z„+i of the sum ^XjFj, such 
that the (?7, + l)-st component of the weight of each Yi is not zero. Thus each Yi necessarily 
belongs to the left ideal generated by Ej^n+i, j = I, ■ ■ ■ ,n. Finally we apply Lemma [5] to 
complete the proof. 

The statement of Proposition H] concerning the ideal V^_^-^ is proved similarly. □ 



Corollary 6. The coefficients in the relations Ii3.25\) - i3.21\j , Ii3.29\) . - liS. 31\) are stable 
with respect to the above inclusions of Z„ to Z„+i . 

The stability of the coefficients is understood in the following sense. Let 7^ be a relation 
for Z„+i from our defining list IH, see Subsection 13.31 

Assume that TZ does not contain any term with Zi^n+i, i = 1, . . .n, as a left factor. 
Then if we suppress in 71 terms which contain Zi^n+i, « = 1, . . .n, as a right factor (such 
term automatically contains Zn+i,j, j = 1, . . . , n, as a left factor), we get a relation in Zn- 

Call " cut" the result of this procedure of getting the relations in Z„ from the relations 
in Zn+i (under the formulated conditions). Then all relations in Z„ can be obtained by 
cutting appropriate relations in Z„+i. 

Moreover, each relation in Z^ extends uniquely to a relation in Zn+i from which it can 
be obtained by the cut procedure; in other words, there is a bijection between the set of 
relations in Z„ and the set of those relations in Z„+i which do not contain any term with 
Zi^n+i, i = I, ■ ■ - n, a.s a left factor. 

The stabilization rule is certainly not an isolated g[ phenomenon; it can be generalized 
to certain other quadruplets of algebras replacing those which participate in the diagram 

n+1 • 

4 Completeness of relations 

1. We ffist give general arguments, proving the weakened version, in which U(f)) is 
enlarged to I^(P)), of Theorem [3l 
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As before, denote by 9^ the system (Km . dSD, (K27} . (Km . (I330D and (I33TD of 
relations. We shall see that it is equivalent to the system fl3.10p of the ordering rules. 
The system 91 follows from fl3.10p since (13.101) is the set of defining relations for the 
weight generators; we have to verify the opposite implication. For a moment denote 
the generators from the set {%,tj} by symbols 'pi, labeled by a single index L, L = 

1, 2, . . . , 77,^. The number of ordering rules for variables pi is ri^in^ — 1)/2. So, to prove 
the completeness, it is sufficient to show that the dimension of the subspace (over 'D{\))) 
spanned by !H is at least n^(n^ — l)/2. Any relation from 91 is a sum of products JTl o Pm 
with coefficients in U([)) plus, possibly, a term of zero degree in JP's. Denote by 9^o the 
system 91 with degree zero terms dropped. It suffices to show that 

the system fHo contains n^(n^ — l)/2 linearly independent over 2^(f)) relations . (4.1) 

Once the coefficients from U([)) in all relations from DIq are placed on the same side, say, 
on the right, from the monomials J)lo'Pm, one can give arbitrary numerical values to the 
variables hij (respecting linear dependencies between them). To check the assertion (14.11) 
it is enough to find a set of values for which the corresponding system with numerical 
coefficients has n^{n^ — l)/2 linearly independent relations . But when all hij tend to 
oo (in the following way: = Ci^i+ih, /i — > oo and Q j+i are constants), we directly 

observe that the system 9^o becomes simply p2 o = pXf o Pl, M > L. The proof of 
the completeness over I^(f)) is finished. □ 
Note that we did not use in the above arguments the compatibility of the ordering -< 
with the partial order < on i)*. 

2. Given an order, let X be a formal vector of all unordered products p2 o and Y a 
formal vector of all ordered products. To rewrite in the form of ordering relations, one 
has to solve for X a linear system of equations 

AX = 13Y + C , (4.2) 

where C is a vector of degree terms; A and B are certain matrices with coefficients in 
U(P)) (by the above proof, ^ is a square matrix). The solution of this system may cause 
an appearance of coefficients from T>{i)) (not from U(f))) in the ordering relations. This 
happens, for example, for the lexicographical order for the generators Zij and ti (with 
^ii = ti) of Z„ for n > 2 (we don't give details; it is an explicit calculation). It follows 
from (12.121) (and statement (e) of Section [2]) that for the order (13. 8p - (13.90 the solution of 
the system (14. 2 p is defined over the ring U(f)). However, this shows only that for this order 
possible terms from T'(f)) in the determinant of A simplify in the combinations A^^B and 
A~^C; the systems 9^ and 9^^ may still be not equivalent over U([)), in the sense that the 
elements of the matrix A~^ may not belong to U(()) and we cannot transform the system 
9^ to the system 9^"^ by composing linear over U(f)) combinations of relations from 91. 
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3. We now pass to the proof of Theorem [31 Let T be the free algebra with the weight 
generators and ti over U(f|). Let be the set of ordering relations fl3.10p . Both 91 and 

are defined over U(f)) and we have the homomorphism w : T j'^^ T j'^'^ . According 
to the weak form of theorem [31 see paragraph 1 of this subsection, the homomorphism 
w becomes the isomorphism after taking the tensor product with I?(f)) (over U([))). We 
shall now prove that w itself is the isomorphism. 

The proof is done by induction in n, with the help of the stabilization law and an 
explicit calculation of certain determinants (and one can follow the precise structure of 
appearing denominators at each step). The induction base is n = 1, there is nothing to 
prove for Zi. 

All we have to show in general case is that the numerator of the determinant of the 
matrix figuring in (14. 2p . is a product of linear factors of the form (13. 6p . The relations 
are weighted so the matrix A has a block structure, blocks A\ are labeled by the relation 
weights. The determinant of A is the product of the determinants of the blocks ^a- 

Consider Z„_i as a subspace in Z„ as in section [331 Fix a weight A for Z„_i. Call C}(^ 
the linear subsystem ^a-^a = -BaXx + C\ of (14.21) . corresponding to the weight A for Z„. 
The system contains the subsystem corresponding to the generators from 

Z„_i (recall that the relations are labeled by pairs of generators, so the subsystem 
is well defined). Compare ^"^^q}^^'^^ with the corresponding system for Z„_i. By the 

stabilization principle, the system c!"^ is the cut of the system in the sense of 

section 13.41 there is a bijection between the two systems and the relations from 
have, compared to the corresponding relations from extra terms with Zni o Zjn for 

certain i,j < n. By induction, is equivalent, over its own U(f)), to the system of 

ordering relations. Making the same transformation with the system ^"''^C^^^^^ preserves 
the ordered form since the terms z^i o Zjn are ordered. This argument shows that we need 
to consider only the subset of relations labeled by those pairs of generators (pi, J>m) for 
which p2 or pjvf do not belong to Z„_i, 

{Pl, Pm) ■ PL i Z„_i or p^M i Z„_i . (4.3) 

Applying the just constructed ordering rules (equivalent to the system '^"^£^"~^)) to these 
remaining relations, we leave in them only ordered terms Pl'Pa/'j L' < M', with two 
generators from Z„_i, p^/, ^ Z„_i. 

We shall now consider separately each type of weight relations listed in the beginning 
of Section 13.31 The relations of types 1 and 2 do not cause any difficulty. 

The number of relations of the types 3 or 4 grows with n. The change of variables 
(13.181) . as well as the renormalization (13.241) and its inverse, have allowed denominators, 
so we can work with the generators ti and % instead of ti and Zij. 

4. Relations of type 4. For the relations (13.301) and (I3.3ip . the restriction (14.31) shows 
that we have to consider only the subsystem, corresponding to the pairs {zni, ^m), i < n, 
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of the relations fl3.3ip . By the arguments from the paragraph above, we assume that the 
only unordered quadratic monomials in this subsystem are ij„ o Zni, i < n. Rewrite this 
subsystem in the form (14.21) : 

where dots stand for ordered terms. Therefore, the matrix 21, whose determinant we need 
to calculate, is simply 

% := , (4.5) 

hij + 1 

where, we recall, hij = hi — hj; in particular, ha = 0. The determinant of such matrix is 
well known. The matrix 21 is the specialization of the matrix 

% := (4.6) 

Xi + yj 



at Xi = hi and yj = —hj + 1. The determinant of the matrix 21, calculated in |Ca] . is 
det 21 = U^,j:^<j ((a^.-a^, ) (l/-%)) / 11.,, i^^+y,)■ It foUows that det 21 = U^,,:^<J h%liMr 
1). The inverse of 21 has thus allowed denominators. 

5. Relations of type 3. For the relations f l3.27p and (13.291) of the type 3, the restriction 
(14. 3 p shows that we have to consider only the relations of the weights Si — Sn and Sn — £i, 
i < n. 

We start with the weight Si — Sn with a fixed i, i < n. The unordered quadratic 
monomials of the weight 

Zan o Zia with a: 2a < i + n , a ^ i , (4.7) 
Zij o Zjn with j : i + n < 2j , (4.8) 
Zin o 4 • (4.9) 

All relations (13.270 and (I3.29P participate in our system. However, the system is block- 
triangular and can be analyzed. 

Denote by Xiki the relation from the list (I3.27P whose left hand side starts with Zi^ozki- 
Let Hiki be the coefficient of the term Zik o Zki in Xiki- The relations Xijn can be rewritten 
in the form (since hjj = 0) 



Zij Zjn l^ijn / ^ ^an ^ ^ia » -|- . . . . (4.10) 

hja + 1 



a:a=^i,a<n 
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Here dots stand for ordered terms with ibOZin (the term with ZjnOZij is absorbed into the 
sum). Among the unordered monomials fl4.7p - fl4.9l) only the monomials fl4.7l) enter the 
relations tijn with j such that 2j < i + n and j 7^ i. Thus the subsystem {tijn \ j '■ 2j < 
i + n , j 7^ i} contains as many relations as unordered monomials. The matrix, whose 
determinant we have to calculate in order to express, using this subsystem, the unordered 
monomials (14. 7p in terms of ordered monomials is 21'^^ := Bai/{hja + 1); the a-th row 

contains Bai as the common factor, so the determinant of the matrix 21' is the product of 
Bai (over a such that 2a < i + n and a ^ i) times the determinant of the matrix of the 
same form (14. 5 p as before. Thus the inverse of the determinant of the matrix 21' belongs 
to U(t)). We use this subsystem to order the monomials (14. 7p . 

After the monomials (14. 7p are ordered, the rest of the relations Xijn (with j : i+n < 2j) 
turns into the set of the ordering relations for the monomials (14.80 : each relation contains 
exactly one unordered monomial of the form (14.81) with the coefficient Kijn whose inverse 
has allowed determinants. 

The set of relations (I3.29P provides the ordering rules for the monomials ij„ o tk once 
one knows the ordered expressions for all monomials Zan o -^m- 

6. Relations of type 3, weight Sn — £i- The considerations of Section [2] show that 
for any two orders on the weight basis of p, compatible with the partial order < on f)*, 
the ordering relations (I2.12p for them are equivalent over U(P)). Define, instead of (13. 8p - 
(13. 9p . the order ^ by 

{i > k if i-j = k- l>0, 

i < k if i— j = k — 1<0, (4.11) 

arbitrarily if i— j = k — 1 = 0. 

The peculiarity of the order ^ is that the anti-involution e, see (I3.12p . transforms the set 
of quadratic ordered monomials of any non-zero weight A, A 7^ 0, into the set of quadratic 
ordered monomials of the weight (—A). 

It is proved in |K02] . that the system 9^ is closed under the anti-involution e (that 
is, yi and e(9^) are equivalent over U([))). For the order ^, the application of the anti- 
involution e reduces the question about the equivalence over U(l)) of £H and the set (I3.10p of 
the ordering relations for the weight — to the same question for the weight — £„. By 
the preceding paragraph, the equivalence assertion follows for the order ^ and therefore 
for any other order, compatible with the partial order < on f)*, for example, the order -<. 

The proof of the theorem [3] is completed. □ 

The set 9^"^ of ordering relations ( 13.100 is, by construction, closed over U([)) under the 
involution u, see ( I3.13p . As a by-product of the equivalence of and SH"^ over U(t)) we 
observe that D\ is closed over U(l)) under the involution u as well. 

Note that all denominators, which appeared in the proof, are of the form hij±q, i < j, 
where <^ = 0, 1 or 2. 
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7. As the proof shows, essentially the only matrix we have to invert is of the form (14. 5p . 
The matrix, inverse to fl4.5l) reads 



= n ^ n ■ ("2) 

The verification of (14.121) in the form Y2ji^~^)ij^jk = ^jk, where 6jk is the Kronecker 
delta, reduces to the identity 

which is checked by an evaluation of residues and the values at infinity of both sides as 
functions of hi. 

The inverse of the more general matrix (14. 6 p reads 

(a-%=(x,+y.)nf^n^- ("4) 

a:ayt-j J b:b^i 

It is demonstrated similarly to (I4.12p . by an appropriate evaluation of residues and the 
values at infinity. 

The formula (14.120 is equivalent (not directly equal) to the specialization of (I4.14p at 

Xi = hi and yj = —hj + 1. 

The formula (I4.12p provides a recursive way to transform the system 91 into the set 
of ordering relations. 
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